package com.sunny.l14;

public class Solution {

//    public static void main(String[] args) {
//
//        int[] A = {1,1,1,2,2,2,-3};
//        System.out.println(new Solution().singleNumber(A));
//
//    }

    public int singleNumber(int[] A) {
        int i=1;
        int res = 0;
        int cnt = 0;
        while (cnt++<=31){
            int digitNum = 0;
            for(int j=0;j<A.length;j++){
                if((i & A[j]) > 0 || (i & A[j]) == (1<<31)){
                    digitNum++;
                }
            }
            if(digitNum % 3 > 0){
                res += i;
            }
            i <<= 1;
        }
        return res;
    }
}
